并行算法相关论文
批矩阵乘作为高性能计算和智能计算中的核心运算,有稠密计算和批量计算两大特征,在新兴众核处理器上的实现和优化至关重要。本文基......
提出了两种基于完全重叠区域分解的并行两步有限元算法，用于求解二维/三维时变自然对流问题。时间离散化分别采用一阶隐式欧拉公式......
有限元分析方法是计算电磁学、计算流体力学和计算固体力学等运算物理物体或物理系统中的重要基础分析方法。网格生成作为以有限元......
学位
本文从计算数学的视角,介绍周毓麟先生在离散泛函分析方法和大型科学计算方法等领域的研究工作.......
针对最短路径算法处理大规模数据集低效的问题，提出了基于图形处理器（Graphics Processing Unit,GPU）加速的全源对最短路径并行算法.......
在大规模时序数据流中实时识别完整事件趋势（CET）在金融服务、实时商业分析和供应链管理等应用中具有重要作用。在完整事件趋势识别......
矩阵乘作为许多科学应用中被频繁使用的关键部分，其计算量巨大且稠密的本质，使得高性能计算领域中矩阵乘并行算法的研究一直是经久不......
传统分布式水文模型采用串行计算模式，其计算能力无法满足大规模水文精细化、多要素、多过程耦合模拟的需求，亟需并行计算的支持。进......
随着物联网设备在人类生活生产上的广泛普及和应用,个人数据隐私的安全性问题愈发地受到关注。物联网设备通常涉及到与用户个人信......
在过去的三十多年里,由于现实社会实际生产与实践应用的广泛迫切需要,在天气预报、大型飞机研制、油田勘探与开采等诸多领域,数学......
泛娱乐产业发展如火如荼,视频压缩作为基础业务,发挥着极其重要的推动作用。视频压缩的核心技术不断更新,但人们对视频的要求不断......
本论文的工作主要分为两大部分：一、通过对ABEEMσπ力场模型中计算静电相互作用项串行程序中多个循环相互嵌套部分的分析,提出带状......
数值离散格式、湍流近似模型和计算网格是影响计算流体力学（CFD）模拟精度的主要因素,其中工程上常用的数值格式和湍流模型都经过了大......
基于并行计算设计的基本理论，本文针对分布式存储并行计算机的体系结构，提出了一个重叠边界优化的分布式并行计算模型，并以海洋环流模......
移动地图与网络地图等电子地图服务方便人们的出行,因此要求电子地图服务商具备快速处理地图的能力.地图综合为地图快速处理中的主......
本文研究了 Volterra级数模型全解耦辨识算法,提出Volterra级数模型并行辨识算法的设计思想,设计了并行算法.实验和仿真结果表明,......
期刊
晚时不稳定、计算量大等问题,是制约时域积分方程算法发展的重要原因。本文以解决其晚时不稳定问题、拓展算法的应用领域使其能分......
离散三角变换与Toeplitz系统在科学和工程计算中应用非常广泛，如快速富里叶变换、离散正弦变换已经构成信号处理的基本理论，而信号处......
精确对角化算法（Exact diagonalization）是用于研究量子多体物理学中各种问题的可靠数值方法,其研究范围包括凝聚态物理中强相关的晶......
由于自然语言文本的抽象语义与内容多样等特征,文本生成方法面临两方面的挑战:一方面,自然语言文本在表达上形式多样、上下文内容......
稀薄空气动力学是探讨稀薄气体流动问题中质量、能量传递连同产生的化学反应规律的一门学科。由于环境真空度很高,稀薄效应显著,传......
通过构建参考基因组的二级Hash索引，以快速筛选出测序长序列在参考基因组中可能匹配的候选区域；建立测序序列局部索引，以加速测序序列......
复杂配电网是电力系统的重要环节,节点数量多、设备数量多、分布范围广、网络结构复杂是当今配电网的主要特点,且随之而来的配电自......
本文讨论了求解无约束线性最小二乘问题的一种并行算法以及对它的改进。此算法是在n维空间中任取n+1个点，由这n+1个点构成一个单纯......
塔里木河是南疆人民的母亲河,是塔克拉玛干沙漠边缘的重要生态屏障,因其独特的干旱区自然地理特征,塔里木河干流不产生径流,阿克苏......
尾缘噪声是压气机/风扇叶片和机翼的翼型自噪声的主要来源之一,详细了解其产生的机制将有利于更安静的飞机和推进系统的设计。计算......
自2012年起,中国部分地区开始建设便民警务站。便民警务站的建设有利于警务布局协调完善,有利于提升对警情和突发事件的防控能力,......
对一维抛物型方程utn=au（a是常数），本文构造一类新型并行算法，此类算法实现按时间方向并行计算，打破空间n并行、时间步进的传统并行算法......
为满足无线通信中高吞吐、低功耗的要求,并行译码器的结构设计得到了广泛的关注.基于并行Turbo码译码算法,研究了前后向度量计算中......
作为一种在勘探地震学里近期发展起来的有限元类数值求解程函方程的算法,间断伽辽金方法通过拓展基函数空间提高数值精度,但存在计......
本文分析了运行在共享存储器的 MIMD 多机系统中的并行 Quicksort算法;对 Quicksort 算法进行了改进,构成 Quicksort2并行算法,使......
计算流体力学（Computational Fluid Dynamics,CFD）在研究流体中的流动和能量交换方面是一个高效且准确的方法。在过去的几十年中,许......
学位
多体系统的相变是物理学中的研究难点,数值模拟是除理论和实验研究之外对此问题的重要研究手段。从模拟的角度来看,相变可分为平衡......
传统的异常数据监测算法依靠单台计算机对异常数据进行识别,识别速度慢,且无法满足对数据处理的精确性要求。针对上述问题,文中构......
该文提出了一种采用一维到多维数据映射方法，将一个N点的FHT分解为N个N点的FHT和N+1个N点(N=N，N都是基2的)较短点数的FHT和一些运算......
从海量数据库中挖掘关联规则是数据挖掘中的一个重要的问题，由于计算量大，I/O操作频繁，即使对算法进行了优化，在单处理机上使用串行算......
BP网络是神经网络里应用最广泛的一种网络,它使用的是反向传播算法(back-propagationalgorithm),该算法采用梯度下降法使得收敛缓......
分布式共享存储集群系统已经成为高性能计算机的发展趋势,这种系统在每个节点内是共享内存的,而节点间则是分布式存储.为了充分利......
本文一方面介绍了基于GPU实现高效和大规模耗散粒子动力学(DPD)模拟的完整方法,并针对DPD模拟技术的特点,进行了算法设计和优化,以......
本文基于全光网的路由波长分配的分层图模型所提出的并行算法,对以往用于给定网络拓扑中求静态最短路由的D算法,做出适应于动态拓......
在由多个普通计算机机群构成的网格环境下,为了解决大规模数据并行型计算加速比问题、容错问题和动态负载均衡问题,本文提出了一个......
本文针对生物序列提出一种快速的求最长公共子序列的并行算法,该算法首先对多条序列建立同字符后续表,随后对于所有的初始同字符组......
多尺度现象及相关理论方法是复杂物质系统研究中重要的科学问题。传统的量子力学或分子动力学方法都难于处理多尺度体系中存在的现......
